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ABSTRACT 




The guidance of an autonomous rover for unmanned planetary 
exploration using a short range (0.5 - 3.0 meter) hazard detection 
system has been studied. Experimental data derived from a one laser/ 
one detector system have been used in the development of improved 
algorithms for the guidance of the rover. The new algorithms which 
account for the dynamical characteristics of the Rensselaer rover can 
be applied to other rover concepts provided that the rover dynamic 
parameters are modified appropriately. The new algorithms will also 
he applicable to the advanced scanning system. The design of an 
elevation scanning laser/multi-sensor hazard detection system has 
been completed. All mechanical and electronic hardware components 
with the exception of the sensor optics and electronic components have 
been constructed and tested. First level rules and procedures for 
interpreting the data to be provided by such a system have been formu- 
lated using Rensselaer’s Dynamic Path Selection System Simulator. This 
simulator is also being used to develop and evaluate an advanced guidance 
algorithm based on the experience with the one laser/one detector system 
referred to above. 
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Autonomous Control of Roving Vehicles 
for Unmanned Exploration of tlis Planets 


1. INTRODUCTION 

Although much. Icnowledge regarding several of the solar system planets has 
been gained through missions employing remote sensors and more can be obtained 
in the future in this manner, many of the critical scientific questions require 
detailed surface experiments and meaSKjrements such as those conducted by the 
Vi kin g landers on Mars. Despite the historic achievement represented by the soft 
landing of the Vikings and the effectiveness of the on-hoard experimental systems, 
new important questions were raised, for these to he answered, an extensive 
surface exploration should he undertaken. This exploration could be focused on. 
in-situ experimentation such as that involved in the Viking mission or on sample 
return to earth for analysis or possibly a combination of both. In any event, a 
surface trajectory involving hundreds of kilometers, and desirably over 1000 kilo- 
meters, would be required to explore a sufficient number of the science sites to 
gain an adequate coverage of the planet. 

The round-trip communications delay time, which ranges from a minimum of nine 
minutes to a maximum of forty minutes, and the limited ‘'windows” during which in- 
formation can be transmitted excludes direct control of the rover from earth as a 
routine matter. In addition, the value of the mission in terms of scientific know- 
ledge gained will depend, in part, on how many sites can be visited, on how complete 
a coverage of the planet these sites represent and on how much time is made avail- 
able for scientific experimentation as opposed to traverse between successive sites. 
In turn, these factors are dependent on the mobility of the rover and the strategy 
employed to guide the rover. The mobility of the rover, i.e. its ability to deal 
with in-path and cross-path slopes and with boulders and craters and with combina- 
tions of these determine the number of safe paths available to the desired locations. 
A rover characterized by low mobility will at the least have to follow an unneces- 
sarily tortuous path, and therefore consume mission time at the expense of science 
time, and at worse may not be able to reach desired sites. On the other hand, a 
high mobility rover will be able to take advantage of shorter , more direct routes 
and will be able to reach sites characterized by more adverse approach terrains. 

The strategy employed to guide a rover will have similar impacts. It is cru- 
cial that an overall strategy minimizing the length of the path be employed to 
maximize the time available for science and extend the range of the exploration of the 
planet. Because of the communications link restrictions referred to earlier, it 
would appear that a strategy which relies minimally on direct earth intervention 
should he implemented. • 

One feasible scenario for the guidance of the rover meeting this goal involves 
a multi-level concept such as is suggested in Figure 1. The rationale of such a 
strategy is that at each level the planning of the path in terms of scale and de- 
tail should be consistent with the information to be made available by the sensors 
employed. Thus images of the planetary surface obtained from an arbiter with a 100- 
200 meter resolution could he employed to define an optimal path avoiding macro 
hazards. At the next level, as suggested in Reference 1, photographs of the scene 
taken by the cameras on the rover and transmitted to earth could he us’d as the 
basis of planning a 0.5-1. 0 km depending on the terrain situation and the scale of 
detail provided by the images. Below this level, sensing, interpretation an 
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Figure 1 Conceptual Multi-level Guidance System 
for an Unmanned Planetary Rover 
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SS3S “feSir^ow additional details are provided in following 
sections. 


IX. AN OVERVIEW OE THE PROJECT 

Unn i,a pn directed towards the design* construe- 

for sensing and ~f^g the regain £or « -^“ tettaln 

undertaken. As J re s«^ of t^se effort , dew ? oped and is available for the 

features comparable to the Mars surtace nas ueku u«-v t- , . towards path 

evaluation of alternative path seleetionsysgns Oneofthe thtustntooards^^ 
selection involving the use of ranga/po^ting angle data suegas }aasais 

S^r“aS“ the f- 40 Sr range. This effort is non being continued 
under a separate grant, NSG-7184. 

sssssf. ‘t-s^-SSSSSa darKra. 

overall system consists, of t 1 . . hoiemetrv to interface the rover and a 

laser/photodiode detection system, and the telemetry to interrac ^ which are 

computer. The hazard detection system consxss^o^ . le behind the hazard detec- 

mounted a laser and a photodetector. I P y nolntinc angles of the laser, which 

tion concept is triangulation. The loca x adjustable field of view, are set 

is collimated, and the photodetector , which has an adjustable rx loC ated When 

to produce an intersection within which terrain 

Che** laser is fired existence of a ^“e«or! Sue the 
in reflection of the laser Ixght which wi P che conc i us ion that the terrain 

indication by the photodetector of % r * fle ^ i °“ ^er hand a negative photodetector 

fesp St 1 : laser fuLf K Seated as = ble = i - 

S%:“ h ated t0 nlv“ Sh n £r£s “^h^Sf^d of 140* is — d 

in 10° incremenets during each sweep of the mast. 

. u an rf Hie laser and the detector are adjusted to the detection of 

steps S floTeStiseters-or equivalent ± l^ghdient ^output of th^tg rain^ 

srsSn -* - -■ — 01 ' 

a desired final destination or desired heading. 


4 


By June 1977, all of the hardware and software required to evaluate this 
short range hazard detection and avoidance concept had been completed and pre- 
liminary testing of the system both in the laboratory and in the field was 
conducted. These experiments in general confirmed the predictions of the Path 
Selection System Simulation, Reference 4. However, these experiments. Reference 
5, also revealed serious limitations including: 

(1) The inability of the simple system to distinguish between a >» s t e p n 
hazard such as a boulder or trench and a smooth slope. Thus pass- 
able slopes of the order of + 25 — 30° had to be interpreted as 
hazards. 

(2) The state of the rover, i.e. its pitch and roll, as expected was 
found to be a critical factor. Depending on the pitch and/or roll, 
passable terrain could be interpreted as hazardous or passable. 

(3) The memory concept designed to insure that the rover would be 
able to go around a hazard was found to be ineffective. 

(4) In general, the use of a one laser/one detector system while effec- 
tive for detecting heights above or below some arbitrary value will 
result in an extremely conservative path selection system. 

On the basis of these results, two goals for continued study were defined: 

(1) Continued development of path selection algorithms incorporating 
vehicle dynamical characteristics so that perceived hazards can be 
avoided more reliably and efficiently. Such algorithms would apply 
not only to the existing one laser/one detector system but also to 
more advanced terrain sensing concepts such as are described below. 

C2) Development and evaluation of a multi-laser/multi-detector system 
capable of greater discrimination in terrain interpretation includ- 
ing all hardware and software aspects. 

In addition, the rover mechanical and electronic systems were to be maintained 
and enhanced as necessary to provi.de the test bed for the experimentation of auto- 
nomous roving. Four major tasks were defined to address these goals: 

(1) Development and evaluation of real time software utilising one 
laser/one detector terrain data to control the motion of the 
rover, 

(2) Development of first level rules for interpreting the terrain 
data to be acquired by an elevation scanning laser/multi- 
detector system, 

(3) Design, construction and evaluation of the mechanical and 
electronic systems required to implement the elevation scan- 
ning laser/multi-detector system, 

(4) Maintenance and upgrading as required of the mechanical and 
eleetrr-aic components of the rover and the telemetry system. 


5 


brlefl/^^ directions is sliced 

tn“r 0 uLl1 h f~“ £ £ J- severe for 
path selection algorithm Pmh«d* S beetl °btained. The new 
level "intelligence" end reUectc 1 ““aUf higher 

oical characteristics of the R p t*” accurately the dyna- 
applied directly to other ’ r ° Ver * Ifc caa be 

edification o/the c2culatioLTr P -L by ** apprcpria te 
characteristics of the vehicle dyaamic 

was specifically designed for ? Sh tl i e cew algorithm 

detection oyster, aU^nbrfnttoel Sens0E 

terrain modeler will aanlv ith £he ^^ion of the 

ning l^er/nnl«!SSso? P eys^ “ °* ^ =«®- 

of the new algorithm is -to tho’cJP: conceptual advantage 
Ihe hazard's locaSon r £aSt ^ ^ ° f P“«ived hoards, 
and updated with ?es™ c rS the r ° Ver ls “Icnlated 

sistent with the perceived i,:,® 5° VHr : Stee ring actions con- 
ing on final destL^LL “seV™ TV^ *-*“* ««*• 
hazards and the rover. Two air ^1-° th ® location of the 
developed and are partial! v alt6rnat *ve algorithms have heen 
focussed on achieving W 2 ?^* ° ne of these - 
rear wheel clearance^hen th^f^^S”?®® iuitiall y and 
dominant. The other subroutine'*™ 11 wIleels are no longer 
trictions applying to thl f™ f ffiposes simultaneously res- 

^ e be J n tested in the laborator? clntLt^d^ B ° th algoritIras 
and hard copy post processed date^ Field r ? documented on film 
pared specifically for this . Field tests °n a site pre- 

conducted in the near future. h proposed are scheduled to be 

b v btained *- « 

a IS laser/20 sensor Sc TSjT * ? lrecCed “««*> 

developed around a 20 elemenr i* th 5 urrent hardware is being 
been determined tLt tS^So^f Ph °“ diode “***• It has 

tntrent 1x1 concept is tao Sas^SvfS^f T** tP CIte 

paths because of the limited lv ® in the selection of 

elevations) and the discreteness of "fh^d ®: n ?? er of laser 
of view of the individual f d f a ^* e * the field 

tions of increased sampling bv Inec4T ^ Sly ’ the ^Plica- 
increased accuracy by LSfasL^th^* 1 ? m ° r f laser pulses and 
maintaining a fixed total field^^ST^ °! sensors wh He 
expected, the accuracy with whLwS investi Sated. As 

was improved substantially as th^ £ 5 ain 3Quld be interpreted 
was increased and the field of vie^S^ ° f l3Ser eleva tions 
It is believed that a 32x40 svJpf Jfi Sensors Was decreased, 
guidance system for an autonomous 1^2 **22® ^ ef , fective 
ways by means c f which the 20 el ‘ 151 re are alternative 

as an essentially 40 element °d«rt2 m®*?® C3U be . 10356 to act 
sequent section. However f„rct, Q as discussed in a sub- 
these first level rules will rafineraen t and extension of 

tege of the elevatLa'c^g la^Lltf ^ £ .“ llest — 
detection system concept. S aser ' raulti ~ se nsor hazard 


2 . 


The rules developed thus far overcame major defects related 
to the one laser/one censor system. The ambiguity In dis- 
criminating between passable slopes and discrete hazards such 
as boulders has been eliminated. The effects of vehicle 
pitch and/or roll can now be taken into account. Finally, 
the location of the hazard is known within particular limits 
as opposed to the 1 laser /I sensor system for which the dis- 
tance to the hazard is equal to or less than some specific 
distance. 

The mechanical and electronic system. Figure 2, required to 
implement the elevation scanning l aser /mult i-s e n s or detector 
is virtua l ly complete. The mast on which the laser and 
sensor components are located has been constructed. The mast, 
whose azimuth position is determined by an optical shaft en- 
coder to an accuracy of 0.1°, is driven in a steady one- 
directional rotation as opposed to the current oscillating 
mast. The locations of the laser mirror and the sensors are 
adjustable as is the length of the mast so that the triangula- 
tion base is under the control of the researchers . A 10 K Hertz 
pulser for a 100 watt 40-80 nsec pulse with multi-diode laser 
has been installed along with the optics required to collimate 
the laser. An eight-sided mirror, whose position is determine-* 
by a second optical shaft encoder to an accuracy of 0.1° and 
whose rotational speed is synchronized to the mast rotation, 
used to obtain the desired laser pulse elevation angle within 
the specified azimuth window. 

The controller can he set by replaceable PROMS to trigger the 
laser pulses at the desired elevations when the mast is with- 
in the specified azimuth window. The controller can handle up 
to 32 laser elevation angles at 32 azimuths or any combination 
of these. A 20 element linear photodiode array and a Fresnel 
lens have been obtained and are being evaluated with respect to 
sensitivity and image focusing. On completion of this evalua- 
tion, the required amplifier system required to provide digital 
output can be constructed. 

The sensor output digital circuits required to generate and 
transmit properly labeled data to the controller for subsequent 
transfer along with labeled laser elevation and azimuth data 
to telemetry have been designed but not yet built. These 
digital circuits are designed to account for the possibility 
that two adjacent sensor elements may respond simultaneously 
because location of the terrain responsible for the laser re- 
flection is not such as to apply strictly t'o either detector. 

In such a case, the data returned through telemetry will in- 
dicate the fact that two sensors were triggered. It is this 
feature which suggests that with proper collimation of the 
laser the 20 element sensor array may act effectively as a 38 
element system. 

Also designed and constructed was a vehicle and laser data 
display peripheral which is intended to assist in diagnostics. 
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This sub- 3 ystem can be set to display any desired data element 
** being sent from the rover to the computer or the reverse. 

Accordingly, this peripheral can be used to check the outputs 
of all vehicle systems and the commands issued to the vehicle 
either by the computer or the remote control box. 

4. Maintenance, upgrading and analysis of mechanical and electronic 
systems were undertaken as required by the dominant objective 
of testing the hazard detection and avoidance system. Principal 
among these activities were: (a) the reconfiguration of the 

front struts to permit increased front axle steering capability 
when the rover is in a severe pitch/rolX situation and (b) a 
first level analysis of wheel speed/torque control requirements 
imposed by irregular terrains in which each wheel may be deal- 
ing with a different local slope. Of less critical significance 
were: replacement of the torsion bars, upgrading of the front 

wheel propulsion, weight reduction studies, upgrading of the 
electronic drivers for the rear wheels and a laser diode dis- 
play mounted on the rover. 

Progress achieved during past year is described in more detail in the 
sections which follow below. 


XXI. DETAILED SUMMARIES OF PROGRESS 

TASK A. Real Time Software for the One Laser/One Detector System - T. Sadeghi 

L. Ricci 

Faculty Advisor: Prof. S. Yerazunis 

The objective of this task was to evaluate the real time software which 
existed at the beginning of the study period. Reference 6, and to make such im- 
provements as appropriate to maximize the use of the data provided by the one 
laser/one detector system and to optimize the path selection. Furthermore, the 
software was to be developed with the ultimate application in mind to the eleva- 
tion scan nin g laser/multi-sensor hazard detection system under development 
simultaneously. 

The hazard detection system for which the existing software was developed 
involved an appraisal of the terrain at 15 azimuths centered around the steering 
heading of the rover with a 10° separation between adjacent azimuths. The one 
laser/one sensor system would judge an azimuth as good (i.e. free of a step 
hazard *1* 12" or equivalently a slope of less than + 13° or bad (i.e. otherwise) 
as measured at a distance of about 1.5 meters. The data acquired in a single 
scan was then represented as a 15 bit condensed laser word with each bit assigned 
a value of 1 (good azimuth) or (3 (bad azimuth) . The existing software was 
centered around a path selection subroutine which examined the condensed laser 
word to locate those azimuths interpreted as hazardous which were to be avoided. 

An obstacle located within the scan would produce one or more bad (i.e. 0) bits. 

The path selection algorithm would proceed on the perception of bad bits in the 
laser scan to block the four azimuths adjacent to the bad bit in both directions, 
or bits in the case of multiple hazards, to provide an adequate buffer for 
clearance of the rover. Any clear azimuth remaining after this azimuth blocking step 
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was then ruled to he a valid direction. The algorithm then selected the clear 
azimuth, most nearly coincident with the desired heading as specified either as 
a trajectory heading angle or a final destination. Steering commands were then 
generated by another subroutine and transmitted to the rover for implementation. 

Early testing of this algorithm revealed that while the path selection 
algorithm was able to guide the front wheels of the rover past the perceived 
hazard, once the hazard passed from the field of view of the scan, the turning 
of the rover back towards the original trajectory frequently caused the rear 
wheels to collide with the hazard. As a remedy, a memory was added to the Pro- 
gram. In brief, the memory consisted of a double word (i.e* 32 bits) into whic 
the 15 bit condensed laser word obtained during a current scan would be entered. 
During the successor scan, the first laser word would be dropped by one increment 
in the memory and the new scan would be added to the now empty location. So long 
as the rover steering heading remained constant, the gro-ip of condensed l as ^r 
words representing the most recent scans would occupy the center of the doub_e 
word memory. The decision as to whether a particular azimuth was an acceptable 
steering direction was made by ANDing all of the bits in the column representing 
the azimuth. The presence of a single 0_ in the column would result in exclusion 
of that azimuth from the class of acceptable paths. In the event that the rover 
was on good terrain, then successive scans would only result in the decision to 
continue to proceed forward. 

However, when hazardous azimuths were encountered forcing some steering 
the entire contents of the memory were shifted to the right if a left 
steering command was issued or vice-versa. The amount of the shift was equal to 
the number of azimuth intervals equivalent to the steering command increment. 

The net effect was to develop an array whose depth represented the desired extent 
of memory in which hazardous azimuths detected earlier could be compared with the 
current terrain scan. Accordingly, the "location" of a hazard which had been per 
ceived during oxt earlier scan and which led to an avoidance maneuver would be 
remembered a number of scans as specified by the user. The objective therefore 
was to force the path selection algorithm to continue on an avoidance path until 
the rover had reached a point at which it could return towards the desired heading 
and still have the rear wheels clear the hazard. 

Extensive laboratory testing during the first months of this year’s program 
revealed that this memory concept was unacceptable. At best, the correct 
specification of the number of scans to be retained in memory required a knowledge 
of the shape and extent of the hazard to be avoided. For avoidance of simple 
discrete hazards of the size of a barrel, it was possible to determine an effec- 
tive memory length. However, a long wall could not be dealt with reliably. Only 
pure chance would determine if an adequate margin to clear the rear wheels was pro- 
vided. In the long wall case, the rover would follow an oscillating path moving 
away from the wall on detection of the hazard, then turn back toward the wall when 
the last scan retaining the original detection had been dropped from the memory, 
then turn away and so on and on. 

Apart from this single but critical defect the path selection algorithm and 
the hazard detection system performed rather closely to the predictions of the 
Path Selection Simulator studies. Reference 4. Slopes in excess of 13 while truly 
passable from the rover point of view were interpreted as impassable. However, 
the rover approached such slopes obliquely and managed to move towards the desired 
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goal although at the penalty of a longer trajectory. Excessive niteh and roll 
of the rover also led to unnecessary path blocking- However unacceptable 
positive and negative discrete hazards were sensed reliably and proper avoidance 
action was taken. 

As the result of these experimental findings, two research goals were under- 
taken. The development of an elevation, scanning laser/ multi-sensor detection and 
interpretive system which would provide increased data of higher accuracy (des- 
cribed under Tasks XX and I XX which follow) and modification of the existing real- 
time software based on a more rational analysis of hazard location and vehicle 
dynamics. 

The bulk of the existing real-time software subroutines such EXEC (the. 
executive scheduling program), OUTPUT (generating steering and speed commands), 
GIRO (decoding of attitude and directional gyros) , HAVTG 1 (calculation of vehicle 
location) , RECORD (writing of desired data on tape for post-processing of test 
data), etc., required only incidental upgrading to improve computation and reduce 
the computer storage required. The main, effort was to replace the path selection 
algorithm subroutine, PATHSL, and the laser memory subroutine, L&SME8, described 
above. 


Xh« replacement algorithm named Track and Turn and designated as T5KTRN 
makes substantially more use of the data acquired by the hazard detection system. 
TRKTRN itself on. a substantial number of subroutines as shown in Figure 3 

to achieve the desired quality of path selection. 

In brief, the desired heading is compared relative to the current steering 
to determine if a leftward or rightward turn is desired (note that straight ahead 
is considered a left turn for convenience). For purposes of explanation, consider 
a leftward inclination. The logic for a rightward turn not shown in figure 3 is 
a mirror image of that shown, for the leftward turn* Next* the left side of the 
condensed laser word is examined to determine if there are any bad bits. If so, 
subroutine BBROL (bad bits right or left) is used to locate the right-most edge 
of the hazard and a left hazard flag reflecting the required buffering is set as 
IFTHAZ. OSPOS is used to locate the hazard with respect to the rover before 
LWXNDvJ is called to explore the right-hand side of the condensed laser word. If 
the right hand side shows bad hits, a right hazard flag RHTHA2 is set and the co- 
ordinates of this hazard are calculated by OSPOS. It remains now with new left 
and right hazards to determine if an acceptable path exists. Note that the front 
hazards dominate the path selection in this situation. If one exists, C0NPAT11 
is called to generate the necessary steering command; if not, an emergency stop 
is ordered. Returning to the case where no had bits were found in the right half 
of the condensed laser word, the question remains of whether or not an old hazard 
exists on the right. Note that a LFTHAZ flag will force a right-ward turn from 
the current steering and it is clearance of the right rear wheel relative to a righ *— 
side obstacle that is essential. If there is no old obstacle, it remains only to 
select the best path satisfying LFTHAZ and go to CONPATE for steering commands. If 
there is an old right-side obstacle, TRNANG is used to calculate the constraint 
vector required to insure right rear wheel clearance. If a test of the constraint 
vectors based on the left front wheel and the right rear wheel shows a clear path, 
CONPATH is called for steering commands; otherwise an emergency stop is called. 

In. the case where no bad bits are determined on the left hand side, the sub- 
routine, NO BAD BITS Right or Left (NBBROL) , is called. If there is no old obstacle. 
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the right side of the condensed laser Vvml in for had Ml# hy l.WINUW 

Aiui the calculation proceeds Along the path described earlier. K there la an 
old obst ac le, a check 1* made to determine it there la a l.FTHAT. flag active. 

U eo, At'.Tt'S la called to determine tf the left front wheel has reached a point 
at which LFTllAZ can he deactivated. If l.miltf cannot he deactivated, a teat for 
RimiA?. la made. If RHTHA.* la active. ACIYS.* la called to determine if tt can 
he deactivated. It not, so that both l.FTKn* a,.* KHTtlAX are active, the mot Ion la 
dominant ed hy front wheel haaarda. If a clear path exist a, CONI’ ATH la called; 
otherwise, an emergency atop la generated. 

If l,FTHAX cannot he deactived hnt RHTHAZ can he deactivated, motion control 
la now determined hv I.FTHA7. and rear light wheel clearance with an old obstacle, 
tf the old obstacle ia on the left, then there la no right rear wheel problem 
and CONl’ATU ia called, tf there la an old right obstacle Wlll.lMS (calculate the 
wheel coordlnat ea) , THINK (calcvtlate distance from wheel to hasardt and TRNANC 
(calculates permitted turning action) are called. Once again, If 1.FTHAZ and the 
i ear wheel constraint vector permit a cleat path, I'ONl'AVH Is called i.-i sleeting 
commands; otherwise an emergency atop ia ordered. 

The strategy for other combinations of events shown in Figure .1 follows the 
general logic described above. In general. If both front wheel hazards ai e 
active, i.e. I.FTUA7. and RHTHA2 persist, then thev In combination with the deatved 
heading angle determine the steering command. It only vine of these front wheel 
constraint vectors ia active, then it and the opposite rear wheel clearance, if 
there ia an old obstacle, dot ermine steering strategy. If only old obstacles 
exist, the constraint vectors they generate relative to the corresponding wheel 
and the desired heading angle dominate the motion control strategy. 

The decision-making program described above, which Is referred to as 
TRKTRN-t, has been tested for a number of situations in the laboratory and has 
been found to he decisively superior to the original path select Uni algorithm using 
the laser word Memory, tt can avoid simple obstacles very eaailv and call negotiate 
fairly complex situations such as shown in Figure A, However, while the vehicle 
can always avoid the smaller obstacles even in comhlnat ion, it sometimes fails to 
negotiate the turn around the comer of the long wall (refer to dotted line trajec- 
tory on Figure 4). Tf the steering action causes the rover to lose "sight" of the 
long wall, once the restraints of the hazard when It was In "sight" have been re- 
laxed, a steering action towards the desired beading is commanded . Although the 
wall is again seen as a ha card, its location is no longer known well. Indeed, the 
only conclusion which can be drawn when a hatard is detected as a result of a 
turning motion, is that it ts loss than the distance defined by the tviangulat ion 
parameters (for a positive hatard, approximately 1,5 met ere). Accordingly , the 
steering controls are set for this distance minus some buffering and not for the 
actual but not detectable distance. Although the performance of the algorithm 
can doubtless be improved by optimising the choices of several adjustable clearance 
parameters, there are two basic factors which cannot be disregarded. 

First, the one laser/one sensor hasard detection system can only locate a 
haaard with accuracy if the rover has been moving toward the hatard prior to detec- 
tion. In the case of a turning motion which brings the hazard into the riel.l of 
view simply because of the rotation of the scan, there is no basis by which the 
distance to the hasard can he determined except that it is not farther than some 
known distance. Unfortunately an accurate estimate of minimum distance is needed. 
This is one reason why the elevation scanning laser /mult l -sensor system which can 
locate hasard positions more accurately ia necessary. 
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Second, the current detection system and rover hardware have some defects 
which compound the problem. The oscillating mast and analog control system 
controlling the laser firing produce a hysteresis effect with the result that 
the azimuths at which ’the laser is fired differ by about 8° depending on which 
direction the mast is moving. At a distance of 1.5 meters, this amounts to 
some 8" displacement in the arc. Since the laser data are placed in DMA 
(Direct Access Memory) as they are received from telemetry and the path selec- 
tion algorithm samples the memory every 0.5 second, the probability is 14 out 
of 15 that the laser word which is processed is a combination of data derived 
from both a clockwise and a counter-clockwise mast motion. Accordingly, some 
error as to the location of the hazard is likely to be picked up. In addition, 
while the laser firing azimuths are 10° apart, the available steering angles 
are nominally 12.86° and because of system non-linearities are non-uniform in 
spacing. The algorithm selects that steering angle closest to the commanded 
path which is based on the laser azimuths which generates an additional error. 

Thus, these defects due to the limitations of the one laser /one detector 
system and to the errors generated by the current mechanical and electronic 
systems can combire in the ’’long wall 11 problem to result in a bad decision on 
some occasions. Simple discrete obstacles or combinations thereof do not suffer 
in practice from this problem. 

Nevertheless, TRKTRN-I represents a very substantial improvement over the 
previous algorithm and is providing a rational basis for the development of 
more powerful algorithms to process data expected from the elevation scanning 
laser/multi-sensor system. The limitations of the current hardware as perceived 
in this evaluation of TRKTRN-I have been taken into account and will have been 
eliminated when testing and evaluation of the higher level system is undertaken. 

A second version of TRKTRN in which front and rear wheel constraints are 
applied simultaneously has also been developed but has not been tested as ex- 
tensively. It appears that TRKTRN-II is more powerful and likely to be the 
basis of the real time software for the elevation scanning laser/multi-sensor 
system. 


TASK B. Interpretation of Elevation Scanning Laser/Multi-Sensor Data - 
N. Troiani, P. Dunn 

Faculty Advisors: Prof. S. Yerazunis 

Prof. D. K. Frederick 

The objective of this task is to develop and evaluate alternative methods 
of interpreting data to be obtained by an elevation scanning laser/multi-sensor 
hazard detection system for the guidance of an autonomous rover. As noted in 
the previous section and in Reference 7, a one laser /one detector system can per- 
ceive discrete hazards and provide a basis for autonomous guidance. Although 
such a system is adequate for guidance in a simple terrain, its defects would 
seriously limit its application to an unmanned exploration of Mars or other 
extraterrestrial body. The one laser /one detector system cannot distinguish 
between a gradual slope and a discrete hazard; accordingly if the system is set 
to perceive step hazards of + 12", it will interpret a gradient of +13° as 
hazardous. The vehicle’s pitch and roll will lead to an uncorrectable misinter- 
pretation of terrain both favorably and unfavorably depending on the situation, 
that is, in a possibly non-conservative manner. 


To overcome these defects and to provide a rover with a substantially 
higher level path selection intelligence, additional terrain data of higher 
accurahy are required- The elevation scanning laser/multi-sensar (or tnulti- 
laser/multi-detector) concept can meet this need, in principle. This short 
range (1-3 meter) hazard detection concept which is based on triangulation is 
shown in Figure 5. A series of laser pulses is to be fired at a set of pre- 
determined elevation angles. A set of focused photodetectors is arranged to 
cover the desired field of view. Should the terrain surface be located within 
the intersection of a given laser pulse and the photodetector field, the re- 
flection will Be sensed by one of the sensor elements. The knowledge that a 
particular laser pulse reflection was detected by a specific sensor locates by 
triangulation the local terrain along a line element of known end-points (i.e. 
height and distance relative to the detection system) . The data density or 
equivalently the sampling rate is determined by the number of laser elevations 
and the angle increments employed. The accuracy of the measurement is determined 
by the triangulation base and the field of view of the individual sensors, 
assuming a laser of negligible width. 

Conceptually, it is necessary only to sample the terrain along some azi- 
muth and to analyze the resulting data to determine if that azimuth is free of 
hazards. Acquisition and interpretation of such data at an appropriate set of 
azimuths should provide the terrain information required to guide the rover 
safely and efficiently. 

In principle, the concept should provide a means for determining the 
terrain to as fine a detail as desired by using a sufficient number of laser 
elevations and detectors. However, practical considerations limit bow far one 
can go towards this ideal. A real-time guidance system with the rover in con- 
tinuous motion in general will limit the amount of data which can be expected 
because of hardware and/or computational limitations. Accordingly, methods for 
interpreting the data obtainable from a realizable system must he developed. The 
problem is illustrated by the case of a boulder on flat terrain shown in Figure 
6. The darkened line elements indicate the data which would be obtained. Shown 
in Figure 7 is the ambiguity which can be associated with this example. The 
upper feature is not hazardous while the lower is hazardous; yet both features 
will produce the same set of data because of the limited sampling rate and the 
uncertainty associated with each measurement. 

One passible method for increasing the accuracy of the data without reduc- 
ing the length of the line elements "would be to use enough laser pulses (or 
alternatively a continuous laser) to locate the terrain at the interface of the 
fields of view of two adjacent sensors as shown in Figure 8, or by decreasing the 
detector fields of view with a finite number of laser pulses. Figure 9. 

Because of current hardware component limitations (TASK C) , the average 
minimum elevation angle increment between successive is 1°, and the minimum field 
of view of the detectors is 2° for an overall detector field of 40°. Therefore, 
this research effort was focused on the development of procedures which could be 
implemented with the current design and implementation of the scanning system des- 
cribed under TASK G. However, even this system has the potential of increased 
capability and solid state devices under development elsewhere and may provide 
new capabilities. Therefore, this study has explored the effects of higher density/ 
increased accuracy beyond the base system. 


Figure 5. Multi-laser, Multi-detector Trlangulatio 
. Sensor Concept 
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Kn-glmum Slope 

1. 


Determine that a possible height differential of 0.25 meters 
exists. 

assr-ss as rr- f 

the last Hue segment before the last jump. 

3. Compute the slope using these two points. 

A. For negative features, select the same line segments but use 
the opposite endpoints. 

_ t-p mill t>Tp or consecutive jumps occur, select the lower end 
point of the line segment before the jump and the higher on 
point of the line segment after the jump. 


Minimum Slope 

1. 


Determine that the least possible heiglvt differential exceeds 
n nK ~p.t-r.Yc This is done to make sure that auy slope c. ic 
Srted Ssee'nhoie 0. 2 * * S 25 cetera. Otherwise, the slope is not 
hazardous regardless of how steep it is. 

2 Determine the coordinates of the higher endpoint before the 
first jump and the lower endpoint after the last jump. 

3. Compute the slope between the two points. 

4. For negative features, select the lower endpoint before the 
first jump and the higher endpoint after the last jump. 

5. The procedure does not change for multiple or consecutive 
jumps. 

These methods yield the least 

every line segment in the area in question, they arc also ea-u* i 
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The locations and magnitudes of level jumps are known from the diagonalized 
return. The endpoints of all line segments in the array can be computed by 
geometry and stored for easy access when needed. Since the slope calcula- 
tions involve just two points, the arithmetic is minimal. 

So far, the step and slope criteria for obstacle detection have been 
considered. The remaining case is the decreased climbing capability when the 
vehicle pitch exceeds +20°. This test is easily done because the vehicle 
attitude Is readily available from onboard gyros. If the vehicle pitch exceeds 
20°, then any positive jumps are assumed impassable. Similarly, negative jumps 
are impassable if the pitch Is less than -20°. 

All of the obstacle criteria defined earlier have now been treated. There 
is, however, another possibility to be considered. It is possible that a. laser 
shot w ill not be seen by any detector. This can occur if the scattered light 
is blocked by an obstacle before it reaches a detector. In this case, no data 
is received and it must he assumed that a deep crevasse exists. Fortunately, 
missed returns provide some information. Eased on the number of consecutive 
missed returns the size of the hole can he estimated. If the hole is large 
enough, for a wheel to fall into, then the path is unsafe. Figure 16. However, 
just because the gap is small, safety is not guaranteed. Several missing returns 
can also signify a sharp, hazardous drop. To account for this possibility, the 
difference in terrain height before and after the missed returns is computed. 

Of course, when the missed returns occur at either end of a scan, the height of 
the terrain is not known on both sides of the missed data. If the closest laser 
shots are not seen, then the vehicle is close to a potential obstacle but can no 
longer see the entire feature. To deal with this case, it is assumed that the 
whole feature was seen in. a previous scan. Since past scans did not detect an 
obstacle, the terrain is considered safe in spite of missed returns. Missed 
returns can also occur at the far end of the scan. This possibility raises 
another important issue. Often a possible obstacle is detected at a distance 
but there is insufficient information to make a definite decision. In the case 
of missed returns, a single one at the far end of a scan may signal the leading 
edge of a crevasse or just a small, traversable depression. An example of another 
ambiguous case occurs when a distant object is determined to have a range of 
slopes from 25° to 35°. In both of the above cases, caution should he exercised 
since the terrain is potentially hazardous. However an immediate avoidance 
maneuver would be an unwise decision since many false alarms can occur. This 
is particularly true because of the reduced accuracy of the data at long dis- 
tances. The obvious solution is to get closer and make a more reliable decision. 
The R.P.I. vehicle has a scan rate fast enough to give five different views of 
the same terrain as the vehicle approaches. Taking five scans increases the 
chances of resolving the ambiguity. Naturally, there is a limit as to how closely 
the vehicle can safely approach an obstacle. In this system, the limit is set at 
1.4 meters. The strategy is, therefore, to approach an obstacle until either a 
definite decision is made or until the obstacle is within. 1.4 meters in range. 

Until now, all of the obstacle detection has been done in the vehicle 
frame of reference. The reason for doing the analysis this way is simplicity. 

The coordinate transformations required to convert the data from the vehicle to 
the planet frame require additional calculations effort and time. After that 
has been done, the benefits of the horizontal quantization levels are lost. How- 
ever, the step and slope climbing ability are related to gravitation and only 
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have meaning In the planet frame. The solution is to convert all of the computer 
terrain slopes to the planet frame by simply adding in the vehicle attitude. 

This is much simpler and faster than doing the transformation before the slopes 
are computed. The hazard detection algorithm is now complete and a general flow 
chart appears in Figure 17. 

The multi-laser/detector triangulation sensor and the accompanying hazard 
detection algorithm are to he tested using the K.P.I. Dynamic Path Selection 
System Simulator, Reference 9. ■ The dynamic simulator is the result of several 
years of effort and accurately represents the scanning, decision making, and 
motion of the actual vehicle on specified terrain surfaces. The user can choose 
from among a number of available general terrain surfaces including slopes, hills, 
and sine waves. Discrete obstacles such as boulders, craters, and steps may he 
added to the general terrain surface. There is also the provision for simulating 
rubble and small rocks on the surface as a noise function. 

The user may also choose from a variety of sensors and is free to specify 
the placement, size, and geometry of each. There is a choice of data processors 
and path selection algorithms to interface with the various sensors. The measure- 
ments made by the sensors can also be contaminated by noise if so desired. The 
user can also control the physical dimensions and dynamics of the vehicle. 

After the user specifies the initial and target locations, the simulation 
program takes over. Sensor scans are taken at user-prescribed intervals after 
vehicle attitude information from the gyro subroutine adjusts the sensor position 
position. A terrain model is developed and the best path is selected based on the 
vehicle T s position relative to the target and the surrounding hazards. Control 
then passes to the motion routine and the vehicle is moved at a rate and for a 
duration given by the user. The cycle then repeats after this point. 

The simulation terminates when either the target is reached, the allotted 
time is exceeded, or the vehicle finds no safe paths available. At this time, 
the performance is evaluated based on path length, trip duration, and the number 
of close encounters with hazards. Finally, maps are printed out showing the 
terrain and the vehicle trajectory. 

Four groups of simulations were conducted each designed to test the sensor s 
ability to detect various obstacles under various conditions. These are summarized 

in the table below. 

Simulations Performed 

I. Vertical Steps 

A. 0.2 meters high 

B. 0.3 meters high 

C. 0.4 meters high 


Smooth Slopes 

A. Twenty degrees 

B. Twenty-five degree magnitude 

1. Positive slope with 15 laser, 20 detector system 

2. Positive slope, same sensor but field of view aimed 
closer 

3. Negative slope, original system 
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C. Thirty degree slopes 

1* Original 15 laser, 20 detector- system 

2. 25 laser, 30 detector system 

3. 32 laser, 40 detector system 

III. Sine Waves 

A. 0.25 meter amplitude, 6.0 meter period 

B. 0.3 meter amplitude, 6.0 meter period 

C. 0.4 meter amplitude, 6.0 meter period 

IV. Boulder and Crater Field 


The first group of simulations were intended to evaluate the effective- 
ness of the 15x20 system in distinguishing between, several step-like features. 

The 0.2 m step is interpreted as a possible hazard even though i^is not be- 
cause of the levels at which the quantization bands were set. A smaller height 
of the order of 0.18 m would not have resulted in the critical two level jump 
and would therefore have been ruled safe. The 0.3 m step was seen as a poten- . 
tial hazard at 2.2 meters but it was not until a distance of 1.0 meter was 
reached when it could be concluded that the minimum step height exceeded the 
0.25 m threshold. The 0.4 step was initially detected at 2.5 meter range and 
was conclusively ruled hazardous at a range of 1.9 meters. 

The ability to distinguish between hazardous and non-hazardous steps can 
be improved by using 32x40 system which would effectively reduce by a factor 
of 2 the width of the quantization levels. The distance between the range at 
which the terrain feature is labeled as potentially and that at which it can 
be classified decisively will also be reduced. 

The next set of simulations were undertaken to determine the algorithm’s 
slope estimating capabilities. With the vehicle on level ground, a planar 20° 
slope is first detected at a distance of 1.8 meters as a 39° maximum slope. 

As the vehicle continues its motion, the slope estimate improves until at a 
range of 1.0 meter the slope maximum and minimum are 25° and 17° respectively. 
Figure 18 displays some of the printout of this simulation at the 1.0 meter 
range. At each azimuth angle, the maximum and minimum slopes and the ranges 
over which they apply are shown. As the rover begins to climb the slope, the 
perceived slope relative to the vehicle decreases but is of the correct magni- 
tude after the vehicle's attitude is taken into account. In the case of the 
25° slope, although the perception of the slope improves as the vehicle approaches 
the one meter range, the maximum slope estimate exceeds the allowable 30° and the 
rover turns to follow an oblique but acceptable path. Bringing the viewing field 
in closer to the rover does not noticeably improve slope estimate capabilities. 

The effect of increased lasers and detectors covering the same field of 
view was explored using a 30° planar slope. As expected a considerable improve- 
ment in slope prediction x*as observed. Accordingly, the rover would be allowed 
to pursue a more nearly straightforward course up the slope since the difference 
between the maximum and minimum slopes is decreased with increased data density 
and accuracy. 

Simulations were conducted with sinusoidal terrains of 6 meter period and 
amplitudes of 0.25, 0.30 and 0.40 meters so that comparisons could be made with 
the earlier predictions for a one laser /one detector and a three laser /three 
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detector systems, Reference 4. In all cases, the 15x20 system was decisively 
superior to the lower level systems. It can be expected that a 32x4Q system 
would be even more effective. 

Although much progress has been achieved in developing procedures by which 
to interpret multi-las er /multi-detector s , additional refinements and extensions 
are required. 

1. Slope calculations are made only if a 0.25 meter increase in 
terrain height is observed within the field of view; other- 
wise, it Is assumed that the slope is acceptable. However, 
if the rover is completely on a planar surface with an 
oblique heading and wishes to make an uphill turn, it may 
attempt to climb (or descend) an excessive slope. Accord- 
ingly, the procedure must involve maximum and minimum slopes 
without height increment limitations. 

2. The rules developed thus far address the terrain features 
in an azimuth or in-path context. Procedures for process- 
ing the data in a cross-path context must be developes. 

3. Simulations of the 15x20 system must be extended to addition- 
al terrain situations systematically with a path selection 
algorithm based on the Track-and-Turn concept described in 
TASK A with the objective of developing the real-time soft- 
ware logic which will be required when the higher level 
system is installed on the rover. 

Despite the need for these additional studies, the procedures outlined 
herein will provide safe and conservative guidance information for the rover 
even in t heir present state. A detailed report describing this work is avail- 
able in Reference 10. 


TASK C. Elevation Scanning Laser/Multi-Sensor Mechanical and Electronic 
System Development 

The objective of this task was to design, and construct the mechanical 
and e l ectro ni c system required to implement and evaluate a short range hazard 
detection and avoidance system for an autonomous rover. The system concept 
which was selected is shown on Figure 19. A mast which will be in steady 
rotation will support the laser transmitter assembly and detector system. 

The laser transmitter assembly located in the upper mast consists of a laser 
pulser, laser diode, collimating optics, an 8-sided mirror, mirror motor 
drive and shaft encoder. The detector system located in the lower mast includes 
the detector array, analog amplifiers, and digital circuits. The mast azimuth 
position is also monitored by an optical shaft encoder. The remaining components 
indicated are located on the rover structure and are interfaced with the com- 
ponents oti! the rotating mast by a slip ring assembly. Of these vehicle-mounted 
components only the controller is new since the existing systems can with but 
minor modification meet the new requirements. The controller receives position 
information from the mast and laser mirror shaft encoders and provides the 
triggers to fire the laser at the desired azimuth and elevation angles and sample 
the detector array as specified in a user-provided Programmable Read Only Memory 
0PR0M) . The user can arrange to have any desired scan pattern by programming a 
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PROM and inserting it in. the controller. The controller then directs the laser 
and detector data to the existing data handler which transmits this information 
along with pertinent vehicle data such as heading, attitude, speed, etc. 
through telemetry to the computer. As of this writing, the mechanical systems 
and the laser transmitter assembly are complete and operational. The controller 
has been constructed and is essentially verified. A 20-element photodiode 
linear array has been obtained and shown to have adequate response. The analog 
amplifiers and digital circuits to provide the data desired have been designed 
but are not yet constructed. Progress made in these areas are summarized below. 


TASK C.l. Me chanical Systems - Eaaub 

Faculty Advisor: Prof. S. Yerazunis 

The overall mast assembly, which is shown in Figure 20, consists of an 
upper mast section supporting the laser transmitter assembly, a cylindrical mid- 
mast section which provides a bearing surface and which can be replaced to 
increase the height of the laser, and a lower mast section to support the detector 
and its associated electronic circuits. A slip ring to provide an electrical in- 
terface between the rotating mast and the rover structure is located at the base 
of the lower mast section below the lower bearing. 

An early major design decision was to employ a continuously rotating mast 
as opposed to the current oscillating system. First, power requirements would 
be reduced. Second, elimination of the accelerations and decelerations would 
reduce vibrations. Third and perhaps most important the azimuth angles at which 
the laser could be fired could be controlled by the computer. Thus, the center 
of scan need not conform to the heading of the steering axle. 


C.l. a Laser Transmitter Assembly 

The purpose of the Elevation Scanner is to rotate the 8-sided mirror in 
a precisely controlled manner. This is essential for the multi-laser/multi- 
detector hazard detection system to function properly. The position of the mirror 
must be known within an acceptable tolerance in order to obtain the desired eleva- 
tion angle for the laser. 

The elevation scanner is shown in Figure 21. The 8-sided mirror is fastened 
to two mirror flanges with shafts which pass through bearings. These shafts are 
connected by flexible couplings to the mirror motor and the elevation encoder 
shafts. The problem of lining up all the shafts and the requirement of exact 
position relationships forced the use of flexible couplings. The bearings were 
located as close to the mirror as possible to minimize bending of the mirror’s 
supporting shafts. Slots were provided in the elevation encoder mounting plate to 
allow the body of the encoder to he moved for zeroing. Once zeroed, the screws 
through the slots could be tightened to hold the encoder firmly in position. 

The Optics Rack, shown in Figure 22, contains the laser, the laser pulser 
and the lens required to focus the laser beam. The optics frame is the main 
structural member, supporting the elevation scanner at its top on to the upper 
most tube at its bottom. Within the frame, mounting plates for the laser and lens 
were fastened. They can be adjusted as described below. 
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Figure 20. Hulti-Laser/Ilulti-Detector System 
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The laser and its pulser are firmly fastened to the laser mounting plate, 
which "can slide forward and backward +3/16 of an inch about the center position. 

This center position is directly below the forward edge of the bottom mirror 
face when it is horizontal. The forward and backward adnustment of the laser 
was judged to be the important motion. A side to side adjustment would have 
made 3 the design much more complicated and was ignored. It is believed that tills 
adjustment can be accomplished equally well by adjusting the lens position. 

The position of the lens can be adjusted in all three directions. Motions 
with respect to the two major dimensions of the lens plate can be accomplishe 
by using the adjusting screws. These screws move the three lens feet which hold 
the leS. When a satisfactory position in these two directions has been found, 
the feet holders can be tightened down to clamp the fec J- P^ce. The en 
lens plate can he moved up and down to make the third adjustment. The plate will 
move + 3/4 inches about the center position. The center position puts the lens 
niiU^eteS above the laser and either 10 or 15 inches below the mirror, depending 
on whether Optics frame "A" or "B" is used. Two frames of different lengths were 
made due to the uncertainty in the optical specifications. 

The bottom of the optics rack is attached to the upper mast tube by two mast 
clamps spaced 2-1/2 inches apart. It was felt that two clamps would be re- 
quired to get the necessary stiff support of the upper part of the mast. An 
electronics package for the Elevation Shaft Encoder is supported on the back of 
the clamps. It is out of the way at this location and close to a bearing so that 
the effect of its rotating imbalance on the mast is minimized. 

The Lower Mast is composed of a detector rack adapted to the lower mast 
tube Figure 23. The detector and detector pointing mechanism are to be mounted 
toside the rack. Holes are drilled every 1 inch in the detector frame, allowing 
the detector to be mounted at many discrete heights. The upper detector fra 
support makes the transition from the top of the rack to the upper mast tube. 
Similarly, the lower detector frame support adapts the rack to the lower mast tube. 
These circular tube sections are necessary to fit into the mast s bearings. 

The lower mast tube has three important functions. The tube’s shoulder 
rests on the upper edge of the lower mast bearing’s inner race. This transfers 
the weight of the mast to the ball bearings. Secondly, the mast gear is slide 
fitted onto the tube in order to align it accurately at the center of rotation. 

The gear is subsequently bolted to the lower detector frame support. Lastly, 

Hie shaft of the slip rings fits into the bottom of the tube and is anchored 
thlre by set screws. The'wires from the slip ring shaft pass through the hollow 
mast tube into the detector rack area. 

The design for the structure to support the new mast shown in Figure 24 
is rather s imil ar to the previous design. An Upper Hast Bearing Bloc ho ® 
t? e Sing and expends back forming uhc top of the structure. The front 

mast support and mast side supports hold the bearing biockf irmlyon 
faces. These supports are tied into the mast main frames to which the slip rings, 
mast encoder, and lower bearing block are also fastened. The new mast is 
fastened to the main frame of the rover. 

The mast motor and motor gear are contained within the mast support struc- 
ture. Space has been left around the motor in case a larger motor is *^ded. 
Provisions have also been made for mounting 3 electronic circuit cards for the 
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C.2.a Pulsed Laser 

The desired scanning rates 
laser elevation angle increments of 1 
azimuth window of 2 # , imposed sevr 
of laser power emitted had to be : 
emits 10 watts peak power over a 
the speed with which the data are 
six times at each azimuth conjunc 
mine if a positive return has bee 
scanning system only one pulse ca 
a very strong signal will be requ 
scan within a 2° azimuth window i 
at elevation angles differing by as 1 
rate. 

After « considerable search comcrclalcomponenta 

merits were located and have been obtained. Although ass 
will function as designed cannot be determined exper me 
optics and electronics have been constructed and the com 
preliminary tests indicate that the laser components wil 

The laser which has been acquired is a 5-element s 
. . . luSnrntories. Inc., Metucheon, 


one complete revolution every two seconc 
and a completed elevation scan within an 
_jquirements on the pulsed laser. The ara °* 
substantially larger than the current «er w . 
200 ns pulse width. This requirement is due t< 
. to be acquired. The current laser is P u J; s ® d 
•tion with a confidence level detector to deter- 
•n obtained. However, with the elevation las r 
in be employed at each desired elevation. Henc 
lired. In addition, completion of an elevatio 


Model number: LD-167/0.U4* aucy « 

Total peak radiant flux: 100-105 wi 
Humber of diodes: 5 

Emitting area: 16x16 mils 

Max. peak forward current: 75 amp: 

Duty factor: 0.042 with double he; 

Wavelength of pea!: intensity: 904 

Spectral width (502 points): >.5 

Rise time of radiant flux (10-902) 
Max. pulse width: 200 ns 

Max. operating tern: 75°C 

Package Type : LDL-8 

1/2 angle beam spread: at 502 powe 


(specially selected) 


0 . 2 * 1 * 


Optics 


„ o .. . m-i-r-rnv which is discussed in some detail 
'Hie requirement of an S-sided wire *, problems. This is because 

under TASK C.3, ^ ^ “«£tivS* Lull effective width. In combination 
the night-aided nirrorhasarnlntw ^ a trade-off between the 

■with, the finite size of the laser dio » ch ig captured and the size of the 
fraction of the laser diode outp P been^ determined that a single 

laser spot -on the Bade. » ^“Hcnna it on a spot appro*!- 

lens can capture about 80% of the la * It is believed that this 

mately 2« in diameter at a distance of 3 meters, ix 3-» 

arrangement will meet design goals. 

C.2.c Photo detector System 

The photodetector system, is designed 

Photodiode Array. ^ hasie 3 laser pulse is incident on terrain 

of the terrain on the array, wnenev / hotodiade combination, one of the 

located within the field of view of the 1 /ph ^ t the laser spot over™ 

elements will detect a returned sxgnal. In tne ev ^ return , vihen a return 

laps two detectors, two elements will sen duced# It C an be amplified and 

is sensed by an element, a vo ag . rcuit. Hie digital circuit latches in the 
passed into a digital process g ,, * corresponding to the element which 

eubsystem is shown in 

Figure 25. 

, „ . rfth include ambient light levels, transient 

Sources of noise to he deal th6rma l noise. To decrease the ambient 

ambient light, spurious noise ^ ^iod^the ^ ^ ^ together with the 
light noise, a Wratten gelatine- yp ^ w pass filter in the neighbor- 

photodiode response characterise 
hood of the 904 nm wavelength. 

Transient ambient light noise con be c! “^Lrf tf^h^" 
T^Tr^xtt swf SJ^siguals with rise times less than the rise 
time of the diode response to the laser pulse. 

Spurious noise will be largely ^/sSl'Ie^bSor^Se detector 

scheme. Wien the laser is told to fire, the i provides the opportunity to 

elements can sense the returned signal. T»s ueray P t occurr i n g at 

setup a "time window" around ^ re d by* the digital circuitry. Should it 

any time outside this window will he ^ore y S trengtll 0 f the laser 

fc^trsLSrr^ stiS- 8 * aU *. »— 

pulse timing and the latch output. 

Although the analog cirouitry has ” e ^ 
sC S 2 f IfthfeS— rxlc”, and the output waveform of one diode 
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Figure 26. Noise Reduction Techniques 
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in response to a laser pulse of 40 ns duration focused on a surface 2 meters 
from the detector. The fast rise time rvjt 100 ns means that the laser pulse 
will be detected after only a short delay. The slow delay time is not a 
problem since the next laser pulse will not occur until at least 100 j&s later. 
These preliminary experiments indicate that the signal produced by the photo- 
diode with a 20 K ohm resistor is on the order of 100-400 mV depending on the 
distance from the laser Spot to the detector. It 'will also depend an the 
final choice of optics, the nature of the reflecting surface and the input 
impedance of the amplifier. Once the signal has been amplified, it will be 
digitized by comparison to a threshold voltage. 

The digital section of the receiver accepts 20 digitized inputs from the 
analog board and the laser fire signal. The latter is used to set up the time 
window around the laser return signal. When an input signal occurs, it is 
latched into a register and an address is generated which indicates which 
element received the return. The circuit is designed to handle two such returns 
and will provide as output 2 five bit words which are concatenated to form a 
10 bit receiver output word. This word is latched into a rate buffer in the 
Controller (TASK C.3) on the rising edge of a data ready pulse provided by the 
detector digital circuit. 

The 10 bit receiver word is designed to account for the fact that the 
terrain may be located so as to cause two detectors to signal a return. Interest' 
ingly enough, the event in which two detectors show a return locates the terrain 
more accurately than a single return. Advantage of this fact can conceivably be 
taken to make a 20 element detector behave as if it were a 38 element unit since 
one will be able to discriminate between terrain so located as to trigger a 
single detector from that which affect two adjacent detectors. Indeed for 
fullest advantage to be taken, it is necessary not to collimate the laser too 
much in order to have an optimal spot size. This situation will actually reduce 
laser optics problems mentioned earlier. 

Additional details are provided in Reference 12. 


TASK C.3 Elevation Scanning Laser/Multi-Sensor System Controller - T. Graig 

Faculty Advisors: Prof. S. Yerazunis 

Prof. D. Gisser 

The objective of this task was to design and construct the electronic con- 
troller to control and monitor the advanced scanning system. The controller's 
function is to monitor the mirror and mast positions and to output control signals 
to the laser, receiver and telemetry subsystems such that the overall system 
will place an array of laser pulses on the terrain as desired, and upon receiving 
the data from the multi-element detector, buffer it and serve as an interface to 
the telemetry system. The controller had to meet the following design criteria 
imposed either by the potential data requirements of the interpreter for path 
selection or by hardware limitations: 

1. As many as 32 azimuths at which laser pulses may be 
fired must be available. These azimuths need not 
be separated uniformly. 

2. As many as 64 laser elevations (but only at 16 
azimuths in this event) must be available and not 
necessarily at uniform spacings. The minimum laser 
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spacing should be approximately 1 °. 

The maximum rate at which the laser can. he pulsed is 
10 Khz. 


An elevation scan at a nominal azimuth must be com- 
pleted within a 2 ° azimuth ''window”. 

A complete 360° scan must be completed in 2 sec as 
a maximum. Ability to increase the frequency to one 
complete scan/second is desirable to increase the 
rate at which terrain is scanned so to permit higher 
rover speeds. 


The description of the controller development will be in the order of 
azimuth and elevation angle and data buffering capabilities, mirror configuration, 
mirror and mast speed control and the controller block diagram. 


C.3. a Azimuth and Elevation Angle and Dat a Buffering Availabilities 

The requirements for availability of azimuth and elevations were developed 
from prior experience with the rover and the computer simulations. A 

azimuth angle spacing of 1.4° was selected since a 256 P° s ^.°n Sjv less thin 
was commercially available. This minimum separation is considerably less tnan 
that expected to be required. However, this capability will afford researc ers 
options which may prove valuable in the future. 

There are then 256 possible angles at which an elevation scan can be 
initiated. Assume that©- is an azimuth angle at which an elevation scan is to 
he made. Shown in Figure K 28 are the desired angle and two subsequent possibl 
'Tmit-bs Q a n. ■i p S^nce the mast is in constant rotation and the elevation 

TZ nust SSWeM within a specified aaiwuth windaw.Ae o£ 
the azimuth data (representing the average azimuth over all laser pulses) is de 
fined as Q +AS/2. Since A 6 may be as much as 2° and therefore greater than t 
1 . 4 ° spacing between available azimuths, the next azimuth which can be specified 
for an elevation scan will be 6^2 * 

The azimuth angles at which elevation scans are to be taken are determined 
by the researchers through the program stored on an eraseable Programmable r> 
nnlv memory PROM. An 8 -bit word exists in memory for each possible azimuth 
angle. SWi in Table 1 are a list for available azimuth data angies^ c °^ es ~ 
ponding azimuth initiate angle (start of elevation scan) and 8 Values 

these angles for the range of data angles from -179.0625° to -135.4688 .Values 
for all available data angles over the full 360 have been computed for th 
LinSth window of A0= 1.875°. Should it be desired to modify the azimnth wmdo > 
these lists can be modified by use of a computer program developed for this 
purpose. 

The capability exists to offset the entire set of azimuth angles "f* : *** 
azimuth center of scan angle. Available center-of-scan angles correspond to every 
other azimuth initiate angle. There are therefore 128 possible center-of-sc«n 
angles spaced 2.8° apart which can be called for by command from the computer. 
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TABLE 1 

CODING OF AZIMUTH DATA ANGLES IN OCTAL, BINARY AND DECIMAL POINTS 


AZIMUTH DATA ANGLES 
DEGREES 
-179.0625 
-177.6563 
-176.2500 
-174.8435 
-17 3.4375 
-172.0313 
-170.6250 
-169.2188 
-167.8125 
•' -166.4063 
-165.0000 
-163.5938 
-162. 1875 
-160.7813 
-159. 3750 
-157.9688 
.-156.5625 
-155.1563 
-153.7500 
-152.3438 
-150.9375 
-149.5313 
-148. 1250 
-146.7188 
-145. 3125 
-143.9063 
-142.5000 
-141.0938 
-139.6875 
-138.281 3 
-136.8750 
-135.4688 


INITIATE ANGLE 
DEGREES 

OCTAL 

ADDS. IN 
BINARY 

MEMORY 

DECIMAL 

-180.0000 

000 

oooooooo 

0 

-178.5938 

001 

CCCC0001 

1 

-177.1875 

002 

00000010 

2 

-175.7813 

003 

ocoooon 

3 

-174.3750 

004 

00000100 

4 

-172.9688 

005 

0CC00101 

- 5 

-171.5625 

0Q6 

000001 10 

6 

-170. 1563 

007 

030001 11 

7 

-168.7500 

010 

00001000 

8 

-167. 3438 

Oil 

00CG1001 

9 

-165.9375 

012 

00001010 

10 

-164.5313 

013 

ccocion 

11 

-163.1250 

014 

00001100 

12 

-161.7188 

015 

00001101 

13 

-160.3125 

016 

oooomo 

14 

-158.9063 

017 

00001111 

15 

-157.5000 

020 

00010000 

16 

-156.0938 

021 

0001C001 

1? 

-154.6875 

022 

00010010 

18 

-153. 2813 

023 

0001C011 

15 

-151.8750 

024 

00010100 

20 

-150.4688 

025 

0001C101 

21 

-149.0625 

. 026 

00010110 

22 

-147.6563 

027 

00010111 

23 

-146.2500 

030 

0001 1000 

24 

-144.8438 

031 

000110C1 

25 

-143.4375 

032 

00011010 

26 

-142.0313 

033 

0G01 101 1 

27 

-140.6250 

034 

00011100 

28 

-139.2188 

035 

00011101 

29 

-137.8125 

036 

00011110 

30 

-136.4063 

037 

00G11111 

31 


HAST V ELOCITY = 3-142 RAD/SEC = 30.0 RPM 

MIRROR VELOCITY 75.398 RAB/SEC = 720.0 RPM 

DATA HOLD TIM E= 7.812 MSEC 


DELTA THSTA= 1.8750 DEGREES 

SCANS PER SGCOMB= 0.500 ORIGINAL PAGE IS 

OP POOR QUA LITY 
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To meet the established design criteria for available elevation Sles, 

. encoder providing 256 redials with a 90 .scan center 

selected. Accordingly, 256 elevation angles separated by 0.35 are avail 
^Me Because of the pulser repetition rate limit of 10 Khz, the minimum 
separation between successive laser pulses will normally be greater than ..35 
j j determined by the speed of rotation of the mirror and the pulser repeti- 
?lon «te l^S! £ additional constraint on the choice of elevation angles 
. 4 non/i Kv f-Tio finite size of the mirror and the width of the laser beam in 

£.?Se1u£ Sser^Se £mot be reflected along the desired angle for eleva- 
t£n £gl£^e£« £" and a£ve 75". As in the case ef the azimuth data angle, 
an°8-bit word in the elevation memory erists for each P=asttle elevation fi.e 
angle. A particular fire angle is selected by storing a ^ ^ 

ficant of that fire angle's memory word. The five least significant bits in 

th r nBls, :ir£“?i pro s»^ :pf=L“£i££“°££ 

S?E £££ Shin a°single^elevatian seal thS — ^ 

all azimuths. An elevation angle can be added as a reference or ofiset angi 
by means of 8-mini switches on the elevation hoard. Section G. . . 

Although the controller has been set up for the specif icatiouof32azimuth 
data angles and 32 laser fire elevation angles, any desired combination whose 
product is less than or equal to 1024 can be used with minor modifications. 

Since the rate at which data may be generated W be ashigh as puiLser 
-repetition rate of 10 Khz and since the rate at which the data can be trans 

rate the specified azimuth window and the number of laser fire elavationang es. 
For the selected design parameters of 0.5 mast revolutions /second, 2.5 Khz 
te^emetrvrate a 2° azimuth window and 32 laser pulses per azimuth, an azimuth 
SST ^SSfef co/clearSce) of approximately 0.5" be Prided For these 

conditions, the minimum azimuth data angle separation remains at 2.8 . 


C.3.b Mirror Considerations 

The specification of the mirror required consideration of the desired scan- 

sjs srs — 

choseurthenr-the specified ^ ^ Q r°with too many sides "will not be 

velocity will have to be reduced. However, a mirror witn too y ^or 

able to provide the desired elevation angle range of about 9° • . avail- 

was found to be a good compromise; the desired scan rate was achieved au the avail 

able puScr rntc and essentially a 90" elevation field is available. 
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Figure 29. Mirror Parameter Relationships 
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C.3.c Mirror and Mast Spaed Control 

Although tha positions of the mast in azimuth and of the mirror are known 
accurately through the output of the shaft encoders, it is necessary that the 
rotational speeds of the mast and mirror be controlled to insure that the oleva- 
tion 3 can occurs within tha specified azimuth window. To insure the latter it 
is important only that the ratio of the speeds of rotation of the mirror and the 
mast be controlled. A phase locked loop motor control system was selected since 
it will allow the ratio of the two speeds to be set by using a master clock and 
divide-by circuit. Figure 30. The overall scanning spaed can be adjusted with 
the master clock frequency and the azimuth data window can be set by adjusting 
the divide-by circuit. The system ha3 been constructed and tested. Because of 
the varying friction as the motor's turn and because the time constants of the 
rotating systems ara too long to permit fast corrections by the control of circuitry, 
neither axis locks in phase completely. The mirror speed averaged over a 1 second 
interval matches the reference clock within + 0.2% and over a 10 second interval 
within + 0.01%. The mast motor seems to be dealing with more severe frictional 
variations since its speed averaged over 1 second is within + 1% if the gears 
are freshly oiled and aligned. In general however only a + 5% regulation can be 
expected. Nevertheless, the effect on the azimuth data window is small and 
acceptable. This motor speed control system can be adjusted with a potentiometer 
from 1 scan per 3.8 seconds to 1 scan in 1.35 seconds. 


C.3.d Controller Electronics 

Figures 31 and 32 show the structure of the controller electronics in block 
diagram form. Referring to Figure 31, the azimuth encoder signal is employed to 
generate an azimuth fire signal, AFIRE, when the specified azimuth data angles 
are reached. It also generates an end of scan signal, EOS, which can be trans- 
mitted to the computer as an interrupt signal. The elevation shaft encoder 
likewise transmits the mirror position which is processed by the elevation memory 
UVFR0M to generate an elevation fire signal, EFIRE. Those unit3 also generate 
azimuth and elevation angle labels which are transmitted to the FIFO Rate Buffer. 
When AFIRE and EFIRE are both active. Figure 32, the laser is fired. The re- 
ceiver data then flows into the rate buffer along with the laser elevation and 
azimuth data for subsequent transfer by telemetry. 

The display blocks shown in Figure 31 are 8 L.E.D. displays which indicate 
the current azimuth and elevation angle. The switches labeled Fire Angle Test 
mode are used to override the normal controller action for purposes of calibra- 
tion or diagnosis. Their use can be illustrated by Figure 33 on which is shown 
the azimuth board chip layout. For test and alignment purposes, the controller 
may be run in the azimuth test mode in which the azimuth memory will not bo used. 
Rather the desired azimuth initiate angle is entered using S mini-switches on 
the azimuth board. In this mode, the azimuth shot number will be set to zero. 
When it is desired to tost elevation scanning at a fixed azimuth, the '‘Azimuth 
Override*' Switch should he set. The elevation chip board also can be run in a 
test mode in which the setting of the "Elevation Mode Select" Switch will cause 
the laser to fire at the elevation defined by another sot of 8 mini-switches. 

The controller which has been designed and constructed has met the design 
criteria. While it has been programmed to permit up to 32 laser elevation angles 
at 32 azimuth angles, it can be reprogrammed readily to any combination of these. 
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The elevation and azimuth angles and their spacing are under the complete control 
of the researcher. Displays and testing modes have been incorporated directly 
into the^ontr oiler to assist in calibration and diagnostic routines. 

The controller has been constructed and those components relating to the 
firing of the laser in elevation and azimuth have been verified. Componen 

- J ^ Tjrocessinz of the receiver data cannot be checked out until the 

Receiver data processing circuits are completed and toterfaced with the con- 
tr oiler. Complete details of this activity are provided by Reference 13. 

TASK C.4 Maintenance and Upgradi n g of Mechanical and Electronic Syst e m s 

C.4.1 Mechanical Systems - D. Enaub 

C.4. a Front Strut/Front A xle Interactions 

The original structural configuration permitted full steeringcapabilifcies 
,, +q 0 “ turning action) so long as the difference in the gradient under the front 

S^eSwheel pairs was less than 7». In thecase 

14^ht structure of the front struts and front axle sere modified as shown in 
Figures i new configuration mill permit full 90“ turning octrees from 

differences in front and rear axle gradients up to -5 . 

C.4.b Evaluation of the Rover Prop ulsion Control System 

The current propulsion control system involves a four wheel speed control 

sssKtats s-s Btsl 

However, if an otherwise steering is in effect, each of the £ ^ onC drives 

nowever, xx ^ -ini™. the vehicle structure, motor and motor drives 

5K 

wheel speed must drop to zero and then first increase slowly and then rapidly 
the front wheel climbs the step. 

A preliminary analysis of the general problem was “»“*£“?> f 

syste^manifested^rimaril^i^^e^earing^^gears^aud^soS-wheel int^face^ The 
final aspect is concerned with acceleration of the vehicle. For the 

this analysis, it was assumed that the latter twocompon ^i^atory analysis 

and that only the gravitational component was dominant. This exploratory y 
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Figure 3'4 . Comparison c'J New Frortt Strut Configuration with Previous Design 
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referred to as the Bicycle Model was also based an one side of the vehicle to 
simplify the mathematics. 


The model is shown for a climbing situation in Figure 37. The gravita- 
tional force which is one-half of the vehicle weight, is completely defined- at 
all times. On the other hand, the wheel forces are unknown since their magnitudes 
and directions are functions of the local terrain, (i.e. local in the context of 
the wheel in question). Nevertheless, the wheel forces can be related to one 
another and to the gravitational force by a force triangle. 

The soil wheel interface is a complex situation involving soil compaction, 
adhesion and bulldozing. For the purpose of this study it was assumed that the 
wheels and the terrain are rigid and uniform. 

The model parameters which are illustrated in Figure 38 include the 
vehicle-dependent parameters such as weight and dimensions and the terrain- 
dependent factors such as vehicle pitch and local terrain gradients. The mathema- 
tical strategy used to select wheel speeds and torques which are consistent with 
the terrain is as fallows: First, the force triangle concept is used to calculate 

the tangential and normal forces relative to the wheels required to match the. 
gravitatio nal force for the specific terrain situation. Second, the torques required 
to achieve the tangential forces without slip are to be calculated. Third, the local 
terrain specified provides a basis for calculating the ratio of front to rear wheel 
speeds. The torque relation and the wheel speed ratio must now be matched for the 
specific terrain. When matched, the desired conditions have been met, namely, that 
the wheel speeds are compatible with each other and the terrain and the propulsion 
force required to offset the pravitatianal forces is correct. Forces required to 
overcome wheel -soil interaction and vehicle friction can then be added. 

A computer program which can solve the torque and wheel speed ratio rela- 
tionships was developed and applied to the case displayed in Figure 39 in which 
the vehicle , ttempts to climb a 40° slope. The torques and wheel speeds required 
to achieve a satisfactory motion from the point at which the vehicle first makes 
contact with the slope to that point at which it is completely on the slope are 
given in Table 2. It should be noted that even over the range of this relatively 
simple terrain situation, a considerable range of torques and speeds are required 
if the wheels are not to “fight" one another with the consequence straining of 
the vehicle or slip. A more irregular terrain would produce even more widely rang- 
ing requirements. Finally, consideration of all four wheels in a three-dimensional 
terrain can be expected to produce control requirements for all four wheels. Since 
these calculations by the bicycle model do not include wheel speed requirements 
due to steering, these will eventually have to be added. 

Once the analysis has been extended to four wheels and the torque/ speed 
implications of the terrain are understood systematically, consideration of the 
control system requirements can be undertaken. A key question that must be re- 
solved is how will the control system be able to detect the local terrain and under- 
take the control actions which will be required. These tasks are to be investigated 
during the co min g year. Complete details of this study can be found in Reference 11. 
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(degress) 

•febs) 

t f 

Cin-lBs) 

V E 

(rpra) *• 

T 

(in-lbs) 

(?pm) 

Sq^ut^pns 

f/ r 

VRAT 

0 

27,5 

200 

6,1 

275 

4,8 

’ 1,27 

1,305 

5 

26 t 0 

183 

6,9 

260 

5.6 

1.23 

1.216 

10 

24.0 

163 

7.6 

240 

6.6 

1.15 

1.137 

15 

21.5 

157 

8,2 

215 

7.8 

1.05 

1.066 

20 

19.0 

144 

8.8 

190 

9.0 

.98 

1.000 

25 

16.5 

129 

9.6 

165 

10.2 

,94 

.938 

30 

13.5 

115 

10,2 

135 

11.6 

,88 

.879 

35 

10.0 

100 

11.0 

100 

13.4 

.82 

t 822 

40 

6.5 

82 

.11.8 

65 

15.1 

.78 
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TABLE 2 


Control System Solutions 


C.4.2 


Electronic Maintenance and Upgrading 


Q 
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" In addition to the nominal ongoing maintenance of vehicle and 

peripheral electronic systems, two major improvements were undertaken. 


One of these is a diagnostic peripheral which can be addressed 
to any specific item of data either originating with the vehicle or trans- 
mitted via the command link from the computer. The device which acts on 
the most current information resident in the communication system P^ovi 
an alpha-numeric output. The user specifies the desired data by setting 
the appropriate binary code into a Set of switches. For example, with 
respect to the elevation scanning laser/multi-sensor system. It will b 
possible to ask for the sensor response to a particular laser elevat . 
The readout will represent the most recent sensor response recorded. If 
the controller is set to a single azimuth, this peripheral will prov 
means for calibrating the vision system in a systemati c fashi 
can also request a readout of the most recent command to the rover such as 
steering angle. The device can either be mounted on the rover or be re 
mote through use of an umbilical cord. 


The second major improvement was concerned with the transmitter 
for vehicle data. The new transmitter is more powerful and should j>e 

able to handle the desired data flows expected with the e J ev J^°“ e ^Se siL 
laser /multi-sensor system from the rover to the computer during remote site 

field testing. 
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